A vectorized algorithm for correlation dimension estimation
نویسندگان
چکیده
We present an algorithm for the efficient and reliable computation of the Grassberger-Procaccia correlation dimension in cases where the correlation integral is constructed using all pairs of points. This algorithm is explicitly designed for modem super-scalar processors. 0 Published by Elsevier Science B.V. PACS: 89.80. + h; 05.45. + b
منابع مشابه
On the Predictability of Price Fluctuations in Tehran Stock Exchange A Correlation Dimension Estimation Approach
This paper employs a general non-linear analysis tool to analyse the nature of time series associated with the price (returns) of a particular company in Tehran Stock Exchange. It is shown that the behavior of the process associated with the price (returns) time-series of this company is weakly chaotic, and due to the non-random behavior of the process, short term prediction of stock price is p...
متن کاملOn the Predictability of Price Fluctuations in Tehran Stock Exchange A Correlation Dimension Estimation Approach
This paper employs a general non-linear analysis tool to analyse the nature of time series associated with the price (returns) of a particular company in Tehran Stock Exchange. It is shown that the behavior of the process associated with the price (returns) time-series of this company is weakly chaotic, and due to the non-random behavior of the process, short term prediction of stock price is p...
متن کاملMethodological Framework for Estimating the Correlation Dimension in HRV Signals
This paper presents a methodological framework for robust estimation of the correlation dimension in HRV signals. It includes (i) a fast algorithm for on-line computation of correlation sums; (ii) log-log curves fitting to a sigmoidal function for robust maximum slope estimation discarding the estimation according to fitting requirements; (iii) three different approaches for linear region slope...
متن کاملModel Based Method for Determining the Minimum Embedding Dimension from Solar Activity Chaotic Time Series
Predicting future behavior of chaotic time series system is a challenging area in the literature of nonlinear systems. The prediction's accuracy of chaotic time series is extremely dependent on the model and the learning algorithm. On the other hand the cyclic solar activity as one of the natural chaotic systems has significant effects on earth, climate, satellites and space missions. Several m...
متن کاملPenalized Bregman Divergence Estimation via Coordinate Descent
Variable selection via penalized estimation is appealing for dimension reduction. For penalized linear regression, Efron, et al. (2004) introduced the LARS algorithm. Recently, the coordinate descent (CD) algorithm was developed by Friedman, et al. (2007) for penalized linear regression and penalized logistic regression and was shown to gain computational superiority. This paper explores...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996